1. Identificação | |
Tipo de Referência | Relatório (Report) |
Site | mtc-m21b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP3W34P/3PTGQTS |
Repositório | sid.inpe.br/mtc-m21b/2017/11.01.18.31 |
Última Atualização | 2022:07.11.16.37.08 (UTC) sergio |
Repositório de Metadados | sid.inpe.br/mtc-m21b/2017/11.01.18.31.45 |
Última Atualização dos Metadados | 2022:07.11.16.38.09 (UTC) sergio |
Número do Relatório | INPE-5160-RPE/635 |
Chave de Citação | LorenaPlat:1990:MoDeAl |
Título | A monotone decreasing algorithm for the 0-1 multiknapsack dua problem |
Ano | 1990 |
Data de Acesso | 23 maio 2024 |
Tipo | RPQ |
Número de Páginas | 25 |
Número de Arquivos | 1 |
Tamanho | 6424 KiB |
|
2. Contextualização | |
Autor | 1 Lorena, Luiz Antonio Nogueira 2 Plateau, G. |
Grupo | 1 LAC-INPE-BR |
Afiliação | 1 Instituto Nacional de Pesquisas Espaciais (INPE) |
Instituição | Instituto Nacional de Pesquisas Espaciais |
Cidade | São José dos Campos |
Histórico (UTC) | 2017-11-01 18:32:12 :: simone :: -> 1990 2017-11-01 18:32:25 :: simone -> administrator :: 1990 2021-03-03 22:50:46 :: administrator -> simone :: 1990 2022-07-11 16:36:41 :: simone -> sergio :: 1990 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Palavras-Chave | surrogate 0-1 multiknapsack lagrangean relaxations |
Resumo | We show in this work a monotone decreasing algorithm for the 0-1 Multiknapsack dual problem. The subgradient type algorithm solves at each iteration a Continuous Surrogate relaxation, and a simple control at the subgradient updating produces a monotone decreasing sequence of Lagrangean relaxations. A lot of computational tests with problems of the literature are presented. RESUMO: Mostra-se nesse trabalho um algoritmo que produz uma se qugncia monotonicamente decrescente de valores duais para o problem-a multidimensional da mochila em variáveis 0-1. No algoritmo,tiposubgra diente, resolve-se a cada iteração uma relaxação "surrogate" contínua, e um controle simples na atualização do subgradiente produz uma sequgn cia monotonicamente decrescente de relaxações Lagrangeanas. São apre sentados vários testes computacionais com problemas da literatura. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > A monotone decreasing... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | publicacao.pdf | 11/07/2022 13:38 | 6.3 MiB | |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/8JMKD3MGP3W34P/3PTGQTS |
URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP3W34P/3PTGQTS |
Idioma | en |
Arquivo Alvo | INPE-5160.pdf |
Grupo de Usuários | sergio simone |
Visibilidade | shown |
Licença de Direitos Autorais | urlib.net/www/2012/11.12.15.10 |
Detentor da Cópia | SID/SCD |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Repositório Espelho | sid.inpe.br/mtc-m21b/2013/09.26.14.25.22 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Lista de Itens Citando | sid.inpe.br/bibdigital/2013/09.22.23.14 1 |
Divulgação | BNDEPOSITOLEGAL |
Acervo Hospedeiro | sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 |
|
6. Notas | |
Campos Vazios | archivingpolicy archivist callnumber contenttype creatorhistory date descriptionlevel doi e-mailaddress edition electronicmailaddress format isbn issn label lineage mark nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup recipient resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype session shorttitle sponsor subject tertiarymark tertiarytype translator url versiontype |
|
7. Controle da descrição | |
e-Mail (login) | sergio |
atualizar | |
|